#include <stdio.h>

int main() {
	int n,m;
	scanf("%d %d",&n,&m);
	int dp[n+1];
	/* 初始化dp */
	dp[0]=1;
	/* 状态转移方程 */
	for(int i=1;i<=n;i++) {
		dp[i]=0;
		for(int j=1;j<=m && i-j>=0;j++) {
			dp[i] += dp[i-j];
		}
	}
	printf("%d\n",dp[n]);
	return 0;
}